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(54) Method and apparatus for retiming an asynchronous clock 



(57) A time-to-digital converter is used to determine 
which edge of the higher-frequency clock (oversampiing 
clock) is farther away from the edge of the lower-fre- 
quency timing signal. At the same time, the oversam- 



piing clock performs sampling of the timing signal by two 
registers: one on the rising edge and the other on the 
falling edge. Then, the register of "better quality" retim- 
ing, as determined by the fractional phase detector de- 
cision, is selected to provide the retimed output. 
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Description 

TECHNICAL FIELD OF THE INVENTION 

[0001] This Invention relates In general to the field of 
electronics and more specifically to a method for asyn- 
chronous clock retiming. 

DESCRIPTION OF THE RELATED ART 

[0002] Retiming a lower frequency timing signal (or 
clock) by a higher frequency clock, when both signals 
are asynchronous to each other, is typically done by 
passing the lower frequency signal through a series of 
registers (e.g., flip-flops) that are clocked using the high- 
er frequency clock. There is however, a certain proba- 
bility of a metastability condition per register stage and 
the overall probability of metastability at the system out- 
put increases exponentially with each register stage 
used. The number of registers is established such that 
the Mean Time Between Failures (MTBF) rate is accept- 
ably small. Unfortunately, the metastability condition 
brings the timing uncertainty of one high-speed clock (or 
possibly higher) since, during metastability, the output 
could be resolved at a given clock or at the next. Al- 
though the output levels are defined, this timing error is 
unacceptable in some applications. A need thus exist in 
the art for a method for asynchronous clock retiming that 
can overcome some of the problems mentioned above. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0003] For a more complete understanding of the 
present Invention, and the advantages thereof, refer- 
ence is now made to the following detailed description 
of certain particular and illustrative embodiments and 
the features and aspects thereof, by way of example on- 
ly, and with reference to the figures of the accompanying 
drawings In which: 

Fig. 1 shows a block diagram of a phase-domain 
all-digital synchronous PLL synthesizer; 
FIG. 2 shows a time-to-digital converter (TDC) and 
period normalization block, forming a fractional 
phase detector; 

FIG. 3 shows a timing diagram highlighting a neg- 
ative fractional phase error condition; 
FIG. 4 shows a timing diagram highlighting a posi- 
tive fractional phase error condition; 
FIG. 5 shows a circuit that is used to determine the 
"raw" digital fractional phase; 
FIG. 6 shows a timing diagram for the circuit shown 
in FIG. 5; 

FIG. 7 shows a TDC and period normalization block 
that provide for edge skipping; 
FIG. 8 shows a timing diagram for the circuit shown 
in FIG.7 

FIG. 9 shows a DCO clock retiming circuit; 



FIG. 10 shows a timing diagram for the circuit in 
FIG. 9; 

FIG. 11 shows the selection of the rising-edge-re- 
timed FREF signal or the falling-edge-retimed 
5 FREF; and 

FIG. 12 shows details of the DCO clock retiming. 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENT 

10 

[0004] The method described herein is a general so- 
lution to the problem of retiming a lower frequency timing 
signal (or clock) by a higher frequency clock when both 
signals are asynchronous to each other. In the following 

is described embodiment the timing signal is a Frequen- 
cy-Reference dock (FREF), the oversampling clock is 
a Digitally-Controlled Oscillator (DCO) clock output Ob- 
viously, both of these signals are completely asynchro- 
nous to each other. The preferred embodiment will illus- 

20 tratlvely describe the invention in association with a fre- 
quency synthesizer based on a phase-domain Ail-Dig- 
ital-Phase-Lock-Loop (ADPLL) structure although the 
Invention can be used In any application where an asyn- 
chronous clock retiming is required. A block diagram of 

25 an ADPLL synthesizer 1 00 that can use the present in- 
vention is shown In FIG. 1 . The PLL loop Is a fixed-point 
phase-domain architecture whose purpose is to gener- 
ate an RF frequency in the 2.4 GHz Bluetooth band. The 
central element In synthesizer 100 Is a digitally-control- 

$o led oscillator (DCO) and the PLL loop used is a fully dig- 
ital and of type I (i.e., only one integrating pole due to 
the DCO frequency-to-phase conversion). The PLL loop 
arithmetically compares the accumulated frequency 
control word (FCW) in the reference phase accumulator 

55 R R (k) In order to arrive at the phase error correction. 
The FCW input to the reference accumulator is used to 
establish the operating frequency of the desired chan- 
nel, and It is expressed in a fixed-point format such that 
1 LSB of its integer part corresponds to the f R reference 

40 frequency. 

[0005] A more detailed discussion of the synthesizer 
section can be found in a U.S. patent application entitled 
"Digital Phase-Domain PLL Frequency Synthesizer", by 
Staszewski, et al., having serial number 09/603,023, 

45 filed on 06/26/2000. A more detailed discussion of the 
fractional phase detector used in synthesizer 100 can 
be found in a U.S. patent application entitled "Digital 
Fractional Phase Detector", by Staszewski, et al., hav- 
ing serial number 09/608,317, filed on 06/30/2000. 

so [0006] In the ADPLL 1 00 the reference phase, varia- 
ble (DCO) phase, phase error, and all other phase sig- 
nals need to be represented as fixed-point digital word 
signals that are synchronous to each other and cannot 
be corrupted by noise. If this is accomplished, then the 

55 phase error can be simply an output of a synchronous 
arithmetic sub-tractor used as a phase detector. Thus re- 
timed FREF clock (CKR) is used as a synchronous 
clock. 
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[0007] The ADPLL 1 00 uses a selection control circuit 
such as a time-to-digital converter (TDC) 202 to meas- 
ure the fractional (sub-T v ) delay difference between 
both edges of the DCO dock and the reference clock 
with a time quantization and resolution of 7^. This dif- 
ference is represented by a digital word, the timing dia- 
gram for a negative phase error are shown in FIG. 3, 
while the timing diagram for a positive phase error are 
shown in FIG. 4. 

[0008] The digital fractional phase is determined by 
passing the DCO clock through a chain of inverters as 
shown in FIG. 5, such that each Inverter output produces 
a clock signal slightly delayed than from the previous 
inverter. The staggered clock phases are then sampled 
by the same reference clock. Position of the detected 
transition from a logic 1 to a logic 0 indicates that a quan- 
tized time delay ?t, between the FREF sampling edge 
and the rising edge of the DCO clock, CKV, in 7^ mul- 
tiples. Similarly, the position of the detected transistion 
from a logic 0 to a 1 indicates a quantized time delay 7 
t, between the FREF sampling edge and the failing edge 
of the DCO clock, CKV. Because of the time-casual na- 
ture of this operation, both delay values must be inter- 
preted as positive. This is fine if ?t, is samller than ?t,. 
This corresponds to the negative phase error of the clas- 
sical PLL loop in which the DCO edge is ahead of the 
reference edge and, therefore, the phase sign has to be 
negated. However, it is not so straightforward if ?t r is 
greater than 7tf, which correponds to the positive phase 
error of the classical PLL loop. 
[0009] The time lag between the reference edge and 
the following rising edge of the CKV must be calculated 
based on the available Information of the delay between 
the preceeding rising edge of CKV and the reference 
edge and the clock half-period, which is the difference 
JJ2 = Tt,. In general, 

V2 = ?t, - Tt, if ?t r a ?t, , otherwise ?t, - ?t r 

[0010] The above analysis can be summarized in 
equation In the following equation, where Tt^ is the 
digital fractional phase detector output: 

?t fi»c - - ft, f ft, * ?t, , otherwise ?t r - 27t, . 

[0011] The period-normalized fractional phase is de- 
scribed by: 

♦F-*B. 
'v 

[0012] In this implementation, the fractional phase is 
not needed. Instead, 7t r is used as the e(k) correction 
that is positive and e e (0, 1), in the following equation: 



?,(k) = kN + ? 0 + e(k), where 7 r (k) is the reference 
phase, k is an index, the ? v (k) is the high-rate DCO 
phase, and 
e(k) = ?t r (kyr v . 

5 

[0013] In practice, it Is preferred to obtain the clock 
period through longer-term averaging in order to ease 
the calculation burden and linearize the transf erf unction 
of 1/T V . The averaging time constant can be as slow as 

io the expected drift of the Inverter delay. 

[001 4] The actual fractional output of the error correc- 
tion "e" needs one extra bit due to the fact that the wh ole 
CKV cycle has to be skipped, if the rising edge of FREF 
transitions is too close before the rising edge of CKV 

'5 and, as a safety precaution, the falling CKV edge has to 
be used. This scenario is illustrated in FIGs 7 and 8. 
Output PHFJ 702 is of the integer least-significant-bit 
(LSB) weight. 

[001 5] The clock retiming solution in accordance with 

20 the invention uses the previously-described TDC circuit 
to determine which edge of the higher frequency clock 
(oversampling clock) is farther away, or far enough 
based on the design criteria, from the edge of the lower 
frequency timing signal. Alternatively, in another design, 

25 the circuit only needs to find an edge that is far enough 
to guarantee a low probability of metastability. In this 
case, it could well be that either edge meets a "far 
enough" threshold. This predetermined threshold can 
be determined on a design by design case, and it is usu- 

30 ally acceptable for timing values larger than several in- 
verter delays. Atthe same time, the oversampling clock 
performs sampling of the timing signal by two registers, 
one on the rising edge and the other on the falling edge. 
Then the register of "better quality 0 retiming, as deter- 

35 mined by the fractional phase detector decision, is se- 
lected to provide the retimed output. 
[0016] In FIG. 9, there is shown a circuit that allows 
for the ADPLL 1 00 to synchronize the reference and var- 
iable clock signals In accordance with the Invention. 

40 Both of the retimed signal paths are provided to a se- 
lection circuit such as a multiplexer (mux). In FIG. 10, 
there is shown the potential metastability of the falling- 
edge-retlmed FREF and the potential metastability of 
the rising-edge-retimed FREF. The sole purpose is to 

45 resampie the reference clock with a variable DCO clock 
as required in order to avoid metastability. It does so by 
resampling the FREF by both edges of CKV and choos- 
ing the one that has the larger clock separation. Tlie se- 
lect decision is based on the existing TDC output, thus 

so little additional cost is Incurred. In case of FREF resam- 
pling with the falling edge of CKV, an additional rising- 
edge CKV retiming is required, 
[001 7] A high degree of redundancy In the thermom- 
eter-encoded TDC output vector could be exploited to 

«5 obtain extra error correction and metastability resolu- 
tion. However, in the preferred embodiment we have 
chosen a simple extraction of the selection control. In 
FIG. 11 there Is shown a timing diagram highlighting the 
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selection of the rising-edge-retimed FREF signal and 
the selection of the falling-edge-retimed FREF signal. 
FIG. 12 highlights how a certain single TDC register out- 
put can be used for the edge selection. It is also shown 
in FIGs 7-12 that It is necessary to skip the whole CKV 
clock cycle If the FREF rising edge is close to the CKV 
rising edge. Consequently, an extra bit of information is 
sent to the phase detector. Several additional pairs of 
rising/falling reclocking stages are inserted to allow ex- 
tra time (in multiple of CKV clock cycles) for the 
SELVEDGE selection signal to resolve its metastability. 
[0018] The asynchronous retiming method of the 
present invention begins by sampling the frequency ref- 
erence clock (FREF) using both edges of an oversam- 
pllng dock (CKV) that is derived from a controllable os- 
cillator, such as a DCO. The sampling is preferably per- 
formed by a pair of clocked memory elements, such as 
flip-flops or registers, one operating on the positive or 
rising transition of the CKV clock, and the other operat- 
ing on the negative or falling transition of the CKV clock. 
The effect of sampling the FREF clock by the CKV clock 
is to retime the FREF to either the rising or failing edge 
of the CKV dock. 

[001 9] By using a circuit like a time-to-digital convert- 
er to determine which edge of a higher frequency dock 
(e.g., oversampling clock) is farther away from the sig- 
nificant edge of the tower frequency timing signal, pro- 
vides for improved asynchronous clock retiming. When 
the retiming method of the present invention is used In 
an all-digital PLL synthesizer, as one example, the re- so 8. 
timed FREF can be used as a synchronous clock for the 
synthesizer. The retimed frequency reference (CKR) 
can be generated using a digitally-controlled osdllator 
(DCO) output as the oversampling clock. Thus providing 9. 
for an improved and lower cost design. 35 
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A method as defined In dalm 2, wherein the first and 
second clocked memory elements comprise regis- 
ters or flip-flops. 

A method as defined in daim 2 or claim 3, wherein 
the retiming step produces both rising and falling 
edge retimed signal paths, and said method further 
comprises the step of: 

providing both the rising and falling edge re- 
timed signal paths to a selection circuit. 

A method as defined In claim 4, further comprising 
the step of: 

delaying both the rising and falling edge re- 
timed signal paths by a controllable amount. 

A method as defined in claim 5, wherein the delay- 
ing step is performed by introdudng a predeter- 
mined number of shift register stages that are 
clocked by the oversampling clock signal (CKV) or 
a clock signal derived from the oversampling clock 
signal (CKV). 

The method as defined in any of claims 4 to 6, 
wherein the selection circuit comprises a multiplex- 



Claims 



1 . A method for asynchronous retiming comprising: *o 



sampling a frequency clock signal (FREF) us- 
ing both the rising and falling edges of an over- 
sampling clock signal (CKV) to produce first 
and second retimed FREF signals; and 
selecting a frequency clock signal (FREF) that 
provides a predetermined level of low metast- 
ability from either a first or second retimed fre- 
quency clock signal (FREF). 

A method as defined in claim 1 , wherein the sam- 
pling step comprises: 

sampling the rising edges of the oversampling 
clocksignal (CKV) using afirst clocked memory 
element and sampling the falling edges of the 
oversampling clock signal (CKV) using a sec- 
ond clocked memory element 



The method as defined in claim 7, wherein the mul- 
tiplexer has an output that is resampled by the over- 
sampling clock signal (CKV). 

The method as defined in any of claims 2 to 8, 
wherein the retiming step produces both rising and 
falling edge retimed signal paths, and wherein said 
method further comprises the step of; 

choosing from either the rising or falling edge 
signal paths, the signal path that is furthest 
away from metastability. 



10. The method of claim 9, wherein the choosing step 
is performed by a mid-edge detector that comprises 
a time-to-digital converter (TDC) that is clocked by 
the frequency clock signal (FREF). 



so 



11. The method of claim 9, wherein the choosing step 
is performed by a mid-edge detector that deter- 
mines which one of the two oversampling clock sig- 
nal (CKV) edges lies farther away from an edge of 
the frequency clock signal (FREF). 



12. The method of any preceding claim, further com- 
& prising the steps of: 

delaying the oversampling clock signal (CKV); 
sampling the delayed oversampling clock sig- 
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nal (CKV) using the frequency clock signal 
(FREF) such that the selected retimed signal Is 
sufficiently away from a metastability condition. 

13. The method of any preceding claim, wherein the 5 
oversampling clock signal (CKV) is an oscillator out- 
put and the lower frequency clock signal (FREF) Is 

a frequency reference signal. 

14. A circuit for asynchronous retiming comprising: w 

a sampling circuit for sampling a first clock sig- 
nal using both edges of a second dock signal 
and producing first and second retimed signals, 
said second clock signal having a higher fre- is 
quency than the first clock signal; and 
a selection control circuit coupled to the sam- 
pling circuit for selecting from the first and sec- 
ond retimed signals the signal that provides at 
least a predetermined level of low metastability. *> 

15. A circuit as defined in claim 14, wherein the sam- 
pling circuit comprises a pair of clocked memory el- 
ements. 

25 

16. A circuit as defined in claim 14, wherein the selec- 
tion control circuit comprises a time-to-digital con- 
verter (TDC). 

17. A circuit as defined in claim 16, wherein the time- 30 
to-digital converter (TDC) is adapted to select which 

of the first and second retimed signals to select by 
determining which edge of the second clock signal 
is farther away from a significant edge of the first 
dock signal. 35 

18. A circuit as defined in any of claims 14 to 1 7 further 
comprising: 

a delay circuit coupled to the selection circuit *o 
for delaying the first and second retimed sig- 
nals. 

19. A circuit as defined in claim 18, wherein the delay 
circuit comprises at least one shift register. 45 

20. A circuit as defined In any of claims 1 4 to 1 9 further 
comprising a multiplexer coupled to the selection 
control circuit. 

50 
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